翻訳と辞書
Words near each other
・ Propaganda Poster Art Centre
・ Propaganda techniques
・ Propagandhi
・ Propagandhi discography
・ Propagandhi/F.Y.P.
・ Propagation
・ Propagation (album)
・ Propagation constant
・ Propagation constraint
・ Propagation delay
・ Propagation of Christmas Trees
・ Propagation of grapevines
・ Propagation of light in non-inertial reference frames
・ Proof of age inquisition
・ Proof of Age Standards Scheme
Proof of Bertrand's postulate
・ Proof of Citizenship of the Republic of Indonesia
・ Proof of concept
・ Proof of delivery
・ Proof of Destruction
・ Proof of Existence
・ Proof of Fermat's Last Theorem
・ Proof of Fermat's Last Theorem for specific exponents
・ Proof of funds
・ Proof of Impact
・ Proof of impossibility
・ Proof of insurance
・ Proof of knowledge
・ Proof of Life
・ Proof of Life (album)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Proof of Bertrand's postulate : ウィキペディア英語版
Proof of Bertrand's postulate
In mathematics, Bertrand's postulate (actually a theorem) states that for each n\ge 1 there is a prime p such that n. It was first proven by Pafnuty Chebyshev, and a short but advanced proof was given by Srinivasa Ramanujan. The gist of the following elementary proof is due to Paul Erdős. The basic idea of the proof is to show that a certain central binomial coefficient needs to have a prime factor within the desired interval in order to be large enough. This is made possible by a careful analysis of the prime factorization of central binomial coefficients.
The main steps of the proof are as follows. First, one shows that every prime power factor p^r that enters into the prime decomposition of
the central binomial coefficient \tbinom:=\frac is at most 2n. In particular, every prime larger than \sqrt can enter at most once into this decomposition; that is, its exponent r is at most one. The next step is to prove that \tbinom has no prime factors at all in the gap interval \left(\tfrac, n\right). As a consequence of these two bounds, the contribution to the size of \tbinom coming from all the prime factors that are at most n grows asymptotically as O(\theta^n) for some \theta<4. Since the
asymptotic growth of the central binomial coefficient is at least 4^n/2n, one concludes that for n large enough the binomial coefficient must have another prime factor, which can only lie between n and 2n.
Indeed, making these estimates quantitative, one obtains that this argument is valid for all n>468. The remaining smaller values of n are easily settled by direct inspection, completing the proof of Bertrand's postulate.
==Lemmas and computation==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Proof of Bertrand's postulate」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.